THE STRUCTURE OF GAUGE-INVARIANT IDEALS OF 
LABELLED GRAPH C*- ALGEBRAS 



JA A JEONQt, SUN HO KIM+, AND GI HYUN PARK* 

Abstract. In this paper, we consider the gauge-invariant ideal struc- 
ture of a C*-algebra C* (E, £,, B) associated to a set-finite, receiver set- 
finite and weakly left-resolving labelled space (E,£,B), where £ is a 
labelling map assigning an alphabet to each edge of the directed graph 
E with no sinks. Under the assumption that an accommodating set 
B is closed under taking relative complement, it is obtained that there 
is a one to one correspondence between the set of all hereditary satu- 
rated subsets of B and the gauge-invariant ideals of C* (E, C, B). For 
this, we introduce a quotient labelled space (E, C, [B]r) arising from an 
equivalence relation ~r on B and show the existence of the C* -algebra 
C*(E,C,[B]r) generated by a universal representation of (E, C,[B]e). 
Also the gauge-invariant uniqueness theorem for C*(E,C, [B]r) is ob- 
tained. 

For simple labelled graph C*-algebras C*(E, £,,£), where £ is the 
smallest accommodating set containing all the generalized vertices, it is 
observed that if for each vertex v of E, a generalized vertex [v]i is finite 
for some I, then C*(E, C,£) is simple if and only if (E,£,£) is strongly 
cofinal and disagreeable. This is done by examining the merged labelled 
graph (F,Cf) of (E,C) and the common properties that C*(E,C,£) 
and C*(F, C,T) share. 



1. Introduction 

In [3], Bates and Pask introduced a class of C*-algebras associated to 
labelled graphs. Their motivation was to simultaneously generalize ultra 
graph C*-algebras ([HI [17]) and the shift space C*-algebras (0 E]). A 
labelled graph C*-algebra C*(E,C,B) is the universal C*-algebra generated 
by a family of partial isometries s a indexed by labels a and projections pa 
indexed by vertex subsets A in an accommodating set B satisfying certain 
conditions. By definition C*(E, C, B) depends on the choice of an accommo- 
dating set B as well as a labelled graph (E, C), where £ is a labelling map 
assigning a label to each edge of E. An accommodating set B is a collection 
of vertex subsets (B C 2 E ° ) containing the ranges of all labelled paths which 
is closed under finite unions, finite intersections, and relative ranges. Among 
accommodating sets of a labelled graph (E,C), the smallest one £ 0, ~ was 
mainly dealt with in [4] under the assumptions that (E, C) is essential (E 
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has no sinks and no sources), set-finite and receiver set-finite (every A € £ °'~ 
emits and receives only finitely many labelled edges). Some conditions on 
(E, £, £ 0, ~) were investigated to explore the simplicity of C*(E, £,£ 0, ~) in 
[4]. Since the accommodating set £°'~ is not closed under taking relative 
complement in general, it may not contain generalized vertices [v]i despite 
these generalized vertices were used effectively in j4] as the canonical span- 
ning set of labelled graph C*-algebras C*(E, £, £°'~). This led us to consider 
an alternative of £ 0, ~ in [8], that is, the smallest accommodating set £ which 
is closed under taking relative complement (or equivalently, the smallest ac- 
commodating set containing all generalized vertices). It was then proven 
that if C*(E, £, £) is simple, (E,£,£) is strongly cofinal ([HI Theorem 3.8]) 
and if in addition {v} € £ for every vertex v G E°, the labelled space 
(E,£,£) is disagreeable ([HI Theorem 3.14]). Furthermore, a slight modifi- 
cation of the proof of Theorem 6.4 in [3], shows that if (E, £, £) is strongly 
cofinal and disagreeable, the C*-algebra C*(E, £,£) is simple ([HJ Theo- 
rem 3.16]). Even when £ 0, ~ ^ £, if (E, £,£ 0, ~) and (E,£,£) are weakly 
left-resolving, C*(E,£,£°-) = C*(E,£,£) (Corollary H3J. 

By universal property, C*(E, £,B) admits the gauge action of the unit 
circle. As for the gauge-invariant ideal structure of graph C*-algebras, it 
is known ([2]) that the set of gauge- invariant ideals I of a row-finite graph 
C*-algebra C*{E) = C*(s e ,p v ) is in bijective correspondence with the set 
of hereditary saturated vertex subsets H in such a way that I is the ideal 
generated by the projections p v , v € H. By an ideal we always mean a 
closed two-sided one, and more general description on the gauge-invariant 
ideal structure of an arbitrary graph C*-algebra is obtained in [lj. Also, 
for the class of ultragraph C*-algebras ([E]) which contains all graph C*- 
algebras (see [TTJ [121 111 12] among others) and Exel-Laca algebras ([?]), the 
structure of gauge-invariant ideals of a ultragraph C*-algebra was described 
via one to one correspondence with the set of admissible pairs of the ultra 
graph (|10|) using the results known for the C*-algebras of topological graphs 
and topological quivers ([9| [T5] ) . 

The main purpose of this paper is to analyze the structure of gauge- 
invariant ideals of a labelled graph C*-algebra C*(E,£,B) when E has 
no sinks and (E, £, B) is a set-finite, receiver set-finite and weakly left- 
resolving labelled space such that B is closed under taking relative comple- 
ment. One might expect that a one to one correspondence like the correspon- 
dence mentioned above for graph C*-algebras could be easily established by 
similar arguments used in the proofs for graph C*-algebras as done in [2]. 
But an essential difficulty lies in the situation that the quotient algebra 
C*(E,£,B)/I by a gauge-invariant ideal I is not known to be realized as 
a labelled graph C*-algebra again. So we introduce a notion of quotient 
labelled space (E, £, [£>]r) which is similar to a labelled space but with the 
equivalence classes [B]r of an equivalence relation ~j> on B in place of B 
of a labelled space (E,£,B). Then in Theorem 13.91 we associate a universal 
C*-algebra C*(E, £, [£>]r) to a quotient labelled space and prove that every 
C*-algebra C*(E, £,[B]r) of a quotient labelled space is isomorphic to a 
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quotient algebra C*(E,C,B)/I by a gauge-invariant ideal I of C*(E, C,B) 
in Corollary 14.31 which follows from the gauge- invariant uniqueness theorem 
(Theorem 14. 2p for the C*-algebras of quotient labelled spaces. Moreover, it 
is obtained that if I is a gauge-invariant ideal of C*(E,C,B), the quotient 
algebra C*(E, C,B)/ 1 is isomorphic to a C*-algebra C*(E,C, [B]r) associ- 
ated to certain quotient labelled space. We then apply these isomorphism 
relations to obtain the main result (Theorem I5.2p that there exists a one 
to one correspondence between the set of hereditary saturated subsets H 
(which we shall define, in Section 3) of B and the set of gauge-invariant 
ideals I H of C*(E,C,B). 

Returning to the labelled spaces (E, £, £ ) and the simplicity of C*(E, C, £) 
in Section 6, we consider a labelled graph (E, C) such that for each v £ E°, a 
generalized vertex [v]i is a finite set for some I. For the merged labelled space 
(FjCfjJ 7 ) (Definition 16.31) of (E,C,£), we show that F has the property 
that every set of single vertex belongs to T and C*(E, C, £) = C*(F,Cp, J 7 ) 
(Theorem I6.10|) . Moreover it is shown that (i 7 , J 7 ) is strongly cofinal 
(respectively, disagreeable) if and only if (E, C, £) is strongly cofinal (re- 
spectively, disagreeable) (Theorem 16. lip . This then proves that if (E,C,£) 
is a labelled space such that for each v G E°, a generalized vertex [v]i is fi- 
nite for some I, then C*(E, £,£) is simple if and only if (E, C, £ ) is strongly 
cofinal and disagreeable (Corollary I6.12|) . 

2. Labelled spaces and their C*-algebras 

We use notational conventions of pXJ for graphs and graph C*-algebras 
and of [4] for labelled spaces and their C*-algebras. A directed graph is a 
quadruple E = (E° , E 1 ,r, s) consisting of a countable set of vertices E°, a 
countable set of edges E , and the range, source maps rg, se '■ E 1 — > E° 
(we often write r and s for and se, respectively). By E n we denote the 
set of all finite paths A = Ai • • • A n of length n (|A| = n), (Aj € E , r(Aj) = 
s(A i+ i),l < i < n - 1) and use notations E- n := Uf =1 £? and E^ n := 
VJ^ n E l . The maps r and s naturally extend to E— . If a sequence of 
edges Aj G E l (i > 1) satisfies r(Aj) = s(Aj + i), one obtains an infinite path 
A1A2A3 • • • with the source s(AiA2A3 • • • ) := s(Ai). E°° denotes the set of 
all infinite paths. 

A labelled graph (E, C) over a countable alphabet A consists of a directed 
graph E and a labelling map C : E 1 — > A. We assume that C is onto. Let A* 
and „4°° be the sets of all finite sequences (of length greater than or equal 
to 1) and infinite sequences, respectively. Then £(A) := C(Xi) ■ ■ ■ C(X n ) £ 
A* if A = Ai • • • A n e E n , and C{5) := C(5 X )C{5 2 ) ■ ■ ■ G C(E°°) c A°° if 
5 = 5i5 2 • • • G We use notation C*(E) := C{E- 1 ). The range r(a) and 
source s(a) of a labelled path a G C*(E) are subsets of ^° defined by 

r(a) = {r(A) : A G £-\ £(A) = a}, 
8 (a) = { S (A) : A G £-\ £(A) = a}. 
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The relative range of a G C*(E) with respect to A C 2 E is defined to be 

r{A,a) = {r(A) : A G -E- 1 , £(A) = a, s(X) G A}. 

If B C 2 E " is a collection of subsets of E° such that r(A, a) G B whenever 
A G and a G C*(E), B is said to be closed under relative ranges for (.E, £). 
We call <B an accommodating set for (E, £) if it is closed under relative ranges, 
finite intersections and unions and contains r(a) for all a G C*{E). If B is 
accommodating for (E,C), the triple (E,C,B) is called a labelled space. A 
labelled space (.E, £, i3) is weakly left-resolving if 

r(A, a) n r(B, a) = r(A n B, a) 

for all A, B G B and a G £*(£). 
For i,B £ 2 £ ° and n > 1, let 

AE n = {Ae£ n : s(A) G A}, E n B = {X £ E n : r(A) G B}, 

and AE n B = AS" n E n B. We write E n w for E n {v} and u£" for {u}£ n , 
and will use notations AE- k and v E°° which should have obvious meaning. 
A labelled space (E, £, B) is said to be set-finite {receiver set-finite, respec- 
tively) if for every A G B the set C{AE^) (C(E l A), respectively) finite. 

Assumption 1. Throughout this paper, we assume that E has no sinks, 
that is \s~ l (v)\ > for all v G E°. 

Definition 2.1. ([3, Definition 4.1]) Let (E,C,B) be a weakly left-resolving 
labelled space. A representation of (E, £, B) consists of projections {pa ■ 
A G B} and partial isometries {s a : a G -4} such that for A,B G B and 
a, b G A, 

(i) p = 0, paPb = PAnB, and p A uB =PA+Pb - PAnB, 

(ii) p A S a = S a p r ( A ,a), 

(iii) s*s a = p r [ a ) and s*s& = unless a = b, 

(iv) for A G £>, if £(A£J 1 ) is finite and non-empty, then 

PA = SaPr(A,a)«a- 

Remark 2.2. It is known O Theorem 4.5] that if (E,C,B) is a weakly left- 
resolving labelled space, there exists a C*-algebra C*(E, C,B) generated by 
a universal representation {s u ,pa} of (E, £, £>). In this case, we simply write 
C*(E,C,B) = C*(s a ,PA) and call C*(E,C,B) the labelled graph C* -algebra 
of a labelled space (E, £, £?). Furthermore, s a 7^ and pa 7^ for a G „4 and 
AgS,A^0. Note also that s^s^ / if and only if A C r(a)nr(/3). If we 
assume that (E, £,£>) is set-finite, by O Lemma 4.4] and Definition 12.1 If iv) 
it follows that 

PA= ^2 S <?Pr(A,a)S*a for A £ B, U > 1 (1) 

cre£(AB") 
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and 

C*(E, C, B) = span{s a p A Sp : a, (3 6 £*(E), A € B}. (2) 

By universal property of C*(E, C, B) = C*(s a ,pA), there exists a strongly 
continuous action 7 : T — > Aut(C* (E, C, B)), called the gauge action, such 
that 7 z (s a ) = zs a and 7z(pa) = PA- We have the following gauge-invariant 
uniqueness theorem for labelled graph C*-algebras C*(E, C,B). 

Theorem 2.3. ([31 Theorem 5.3]) Let (E,C,B) be a weakly left-resolving la- 
belled space and let {S a , Pa} be a representation of(E, £, B) on Hilbert space. 
Take tvs,p to be the representation of C*(E, C,B) satisfying 7Ts,p(s a ) = S a 
and ns,p(PA) = Pa- Suppose that each Pa is non-zero whenever A 7^ 0, and 
that there is a strongly continuous action (3 of T on C*(S a , Pa) such that 
for all z 6 T, (3 Z o ws,p = tts,p lz- Then irs,p is faithful. 

For v,w € E°, we write t> ~; w if C(E-v) = C(E- l w) as in Then ~^ 
is an equivalence relation on E°. The equivalence class [v]i of v is called a 
generalized vertex. Let £li(E) := E° / ~j. For > Z and u € -E , C 
is obvious and = -Jvjjj+i for some vertices vi,...,v m € ([H 
Proposition 2.4]). 

Assumption 2. From now on we assume that our labelled space (E, C, B) 
is set-finite and receiver set-finite for any accommodating set B. 

Let £°~ be the smallest accommodating set for (E,£). Then £ 0, ~ con- 
sists of the sets of the form Ll™ =1 n™ =1 r(Pi^), fy^ € C*(E), as mentioned in 
[H Remark 2.1], and is contained in every accommodating set B for (E,C). 
Let £ be the smallest one among the accommodating sets B for (E, C) such 
that A\B € B whenever A, B € B. Then £ contains all generalized vertices 
[v]i since every [v]i is the relative complement of sets in £°'~ , more pre- 
cisely, [v]i = Xi(v) \r(Yi(v)), where Xi(v) := n Qg£(£; <i 1 ,)r(a) and Yi(v) := 
^weXi(v)^(E^ l w) \ £(E^ l v) ([4, Proposition 2.4]). Moreover if £ is weakly 
left-resolving then 

£ = {U^iNi, : Vi 6 h > 1, n > 1} (3) 
(0 Proposition 3.4]). 

Let £?i and £>2 be two accommodating sets for (E,C) such that #1 C -62- 
If C*{E,C,Bx) = C*(t a ,q A ) and C*{E,C,B 2 ) = C*(s a ,p B ), since {s a , p A : 
a £ 4 G Si} is a representation of (E,C,Bi), by the universal prop- 
erty of C*(E, £,Bi) there exists a *-homomorphism t : C*(E, C, B\) — > 
C*(E, C, B2) such that i{t a ) = s a and 9,4 = pa for a € A, A £ B\. Let a and 
/3 be the gauge actions of T on C*(E, C, Bi) and C*(E, C, B2), respectively. 
Then 1 o a z = f3 z o 1 for z € T and i(qA) = PA 7^ f° r A 6 hence by 
Theorem 12.31 we have the following proposition. 
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Proposition 2.4. Let B\ C B2 be two accommodating sets for a labelled 
graph (E,C) such that (E,C,Bi) is weakly left-resolving for i = 1,2. If 
C*(E,£,Bi) = C*(t a ,q A ) and C*(E,C,S 2 ) = C*(s a ,p B ), the homomor- 
phism t : C*(E,C,Bi) — > C*(E, C, B2) such that i(t a ) = s a and i{qA) = Pa 
is injective. 

Corollary 2.5. Let (E,C,£ 0, ~) and (E,C,£) be weakly left-resolving la- 
belled spaces. Then C* (E, C, £°'~ ) ^ C* (E, C, £) . 

Proof. Let C*{E,C,£®~) = C*(s a ,p A ) and C*{E,C,£) = C*(t a ,q B ), a_G 
A, A € S°>-, B G E. Then the map 1 : C*(E,£,£°-) -> C*(E,£,£) 
such that i(s a ) = t a and l{pa) = QA, A G £°'~ , is an isomorphism by 
Proposition 12.41 For any [v]i G £, there are two sets A, B G such that 
[v]i = A\B. Since A = (A \ B) U {A n B) and A \ B, A n B G £, we have 
^ = Qa\b + QAnB and so 

<?Mi = 9a\b = ?A - 9AnB = -PAns) € l(C*(E, C, £°~)). 
Hence t is surjective by (|3|). □ 

3. Quotient labelled spaces and their C*-algebras 

Assumption 3. For the rest of the paper, we assume that every labelled 
space (E, C, B) is weakly left-resolving and B is closed under taking relative 
complement. 

Definition 3.1. Let (E,C,B) be a labelled space and ~r an equivalence 
relation on B. Denote the equivalence class of A G B by [A] (or [A]r in case 
we need to specify the relation ~r) and let 

A R := {aeA:[r(a)]^[HS\}. 

If the following operations U, n, and \, 

[A] U [B] := [AUB], [A] n [B] := [A fl B], [A] \ [B] = [A\B] 

are well-defined on the equivalence classes [B]r := {[A] : A £ £>}, and if the 

relative range, 

r{[A],a) := [r(A,a)}, 
is well-defined for [A] G [B] R , a G £*{E) n (Ar)* so that r([A],a) = [0] 
for all a G C*(E) n (A R )* implies [A] = [0], we call a triple (£,£,[£] R ) 
a quotient labelled space of (E,C,B). Note that r([0],a) = [0] and that 
L4] \ [B] = [0] whenever [A] = [B]. We say that (E,£, [B] R ) is weafc/y te/6- 
resolving if r([A],a)nr([5],a) = r([A] D [B], a) holds for all [A], [B] G [S]r 
and a G £*(£) n (A R )* . 

A labelled space itself is a quotient labelled space with the relation of equality 
and A R = A. For a nontrivial and important example of quotient labelled 
spaces, see Proposition 13.51 below. 
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In a similar way to Definition 12.11 we define a representation of a quotient 
labelled space as follows. 

Definition 3.2. Let (E, C, [B]r) be a weakly left-resolving quotient labelled 
space of a labelled space (E,C,B). A representation of (E,C, [S]r) consists 
of projections {p\A] : [A] G [£>]r} and partial isometries {s a : a G Ar} 
subject to the relations: 

(!) P[0] = °> = P[A]n[B], and P[X]u[s] = Ppl] +P[B] ~ P[A]n[B], 

(2) P[A]Sa = S a Pr{[A],a), 

(3) s*s a = P[ r (a)l an d s* a S], = unless a = b, 

(4) for [A] G [B] R , if n -4r is non-empty, then 

P[A] = s aPr(L4],a)«a- 

oeC([j4]Bi)n^ H 

In the expression p [A] = T,ae£([A]E^)nAn s aPr([A],a)Sa of Definition GE3(4), 
s aPr([A],a) s a = for all but finitely many a G £(L4]i£ 1 )n.AR. In fact, if [A] = 
[A'] and a G £(AE ,1 )\£(^4'£' 1 ), then from r([A],a) = r([A'],a) we must have 
[r(A,a)} = [r(A',a)\ = [0] and hence p r ([A],a) = 0- Th us s a p r([A])a) s* ^ 
only when a G C\{a']=[A}£-{A' E 1 ) , but the set n^/^^jjC^'-E 1 ) is finite since 
we assume that (E, £, B) is set-finite. 

Definition 3.3. Let H be a subset of an accommodating set B. H is said 
to be hereditary if H satisfies the following: 

(i) r(A,a) G H for all A G H,a G £*(£), 

(ii) A U £ G if for all A, B G if, 

(iii) if A G if, 5 G B with Bci, then B E H. 

By (iii) we see that H is closed under finite intersections, and moreover 
A\B G H for A G if and B G B since A \ S C .4 G H and A\£ G B. 
A hereditary subset H of B is called saturated if for any A G B, {r(A, a) : 
a G .4.} C H implies that A G H. We write H for the smallest hereditary 
saturated set containing H. 

Lemma 3.4. Let I be a nonzero ideal in C*(E,C,B) = C*(s a ,pA)- Then 
the set 

H t :={AeB : PA E 1} 
is hereditary and saturated. Moreover, if I is gauge-invariant, Hj ^ {0}. 

Proof. To show that Hj is hereditary, let A G if/. Then pAS a = SaPr(A,a) 6 
i, SO that p r (A,a) = Pr(a)Pr(A,a) = S* a SaPr(A,a) G 1 and r (A «) G for a11 

a £ A. Also if j4, B G if/, p^us = PA+Pb~ PAPb is in i, that is, AUB G if/. 
If A G if/ and B £ B with f? C A, then ps = PAnB = PAPb G i and 5 G if/. 

Now let G and r(.A, a) G ii/ for all a £ A Then the projection 
PA = YlaeCfAE 1 ) s aPr(A,a) s a belongs to i, that is, A G Hj and the hereditary 
set Hi is saturated. 
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Finally, let I be a gauge-invariant ideal of C*(B, £,£>) with Hj = {0}. If 
7r : C*(E,C,B) — > C*(E, £, B)/I is the quotient homomorphism, {tt(pa), ^(s a )} 
is a representation of C* (E, £, B) such that the projections tt(pa) are nonzero 
for A ^ and the action 7' on C*(E,C,B)/I induced by the gauge action 
7 on C*(E, C,B) satisfies that 7' o tt = ir o 7 (note that 7 2 (I) C I). By 
Theorem 12.31 tt is faithful and so I = {0}. □ 



Proposition 3.5. Let I be a nonzero gauge-invariant ideal of C*(E, C,B). 
Then the relation 

A~j B <==> A U W = B U W for some W G Bj 

defines an equivalence relation ~/ on B such that (E, £, [B]i) is a weakly 
left-resolving quotient labelled space of (E, C,B). 

Proof. Clearly ~/ is reflexive and symmetric. It is transitive since 

A~i B and B ~/ C 
=> A\JW = B\JW andBUF = CUV for some W, V G Hi 
=> A U (W UV) = C U (W U V) 
=>• A ~/ C because W U V G Bj. 

To see that we have well-defined operations U, n and \ on [B]i, let [A] = [A 1 ] 
and [B] = [B'\. Choose W, V G Hi such that AUW = A' U W and 
BU^ = B'U7. Then 

(iuB)u (pf u y) = (A' U B') U (W U V), 

(A n b) u (w u VO = (A u (w u v)) n(Bu u F)) 

= (A' u{wu v)) n (b' u (w u v)) 

= (i'nB')u(wuy), 

(4 \ B) U (W U VO = (-4' \ B') U (W U V). 

Thus [A] U [B] = [A'\ U [B'], [A] n [B] = [A'} n [B'\, and [A] \ [B] = [A'} \ [B 1 ]. 

We claim that [r(A,a)] = [r(A',a)] for [A] = [A'] and a G £*(B) n .AJ, 
where Ai = {a G A : [r(a)] ^ [0]} = {a G -4 : p r{a) £ I}. Let AW = A'UW 
for G Hi. Then r(A,a) U r(W,a) = r(A UW,a) = r(A' U W, a) = 
r(A',a) Ur(W,a). Since r(W,a) G Bj, we have [r(A, a)] = [r(A',a)] and 
see that the relative ranges r(L4],a) are well-defined. 

If r([A],a) = [0] for all a G £*(B) n A}, then o) G Hi for all a G A T . 
Since r(A,a) G Bj for all a ^ „4j and Bj is saturated, A G B/, that is, 

[A] = [0] follows. 

Finally, [B]i is weakly left-resolving since r(L4], a)nr([B], a) = [r(A, a)]n 
[r(B,a)] = [r{A, a) n r(B, a)] = [r(inB,a)] = r([A n B], a) = r([A] n 

[B] ,a). □ 
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Lemma 3.6. Let H be a hereditary subset of B. Then the ideal In of 
C*(E,£,B) generated by the projections {pa '■ A G H} is gauge-invariant 
and 

Ih = Ijj = span{s a pASp : a, j3 G C*(E), A G H}. 

Proof. By Lemma 13.41 Hj H = {A G £ : Pa £ Ih} is a hereditary satu- 
rated subset of B and H C Hj H . Thus -ff C fl/jj. It is easy to see that 
J := span{s a pAS/3 : a, ft G ^4 G if} is a gauge-invariant ideal of 

C*(E, C, B) such that J C Iff. But J contains the generators {p^ : A G if} 
of I-tt. Hence I-fy C J. □ 



Let (E,C, [£>]r) be a quotient labelled space. As in [3], we set 

[B)* R = (C*(E) n(^ R )*)u[5] R 

and extend r, s to [B] R by r([A]) = [A] and s([A]) = [A] for [A] G [E] R . Also 
put sr^i = pr^i for L4] G so that is defined for all /3 G [S] R - The 

following lemma can be proved by the same arguments in [H Lemma 4.4]. 

Lemma 3.7. Let (E,C,[B]n) be a weakly left-resolving quotient labelled 
space and {s a ,p^} a representation of (E, C, [£>]r). Then any nonzero 
products of s a , P[A]> an d s*^ can be written as a finite linear combination 
of elements of the form s a P[A] s *p f or some A G [B]r and a,j3 £ [B] n with 
[A] C [r(a) H r(/3)] ^ [0]. Moreover we have the following: 



(s a P[A]s})(SjP[B]S* S ) 



Saj'Pr([A],Y)n[B]Ss, tf 7 = M 
SaP[A]nr([B],/3') s 5/3" */ Z 5 = 7/#' 

0, otherwise. 



Theorem 3.8. Let £, B) 6e a labelled space and L be a nonzero gauge- 
invariant ideal ofC*(E, £, B). Then there exists a C* -algebra C*(E, C, [B]j) 
generated by a universal representation {t a ,P[A]} of (E,C,[B]i). Further- 
more p\A\ 7^ for [A] y£ [0] and t a ^ for a G Ai- 

Proof. The existence of the C*-algebra C*(E,C, [B]j) with the desired uni- 
versal property can be shown by the same argument in the first part of the 
proof of [3, Theorem 4.5], and here we show the second assertion of our 
theorem. If C*(E, C,B) = C*(s a ,pA), it is easy to see that {s a + 1, pa + L : 
a G Ai, [A] G [B]i} is a representation of C*(E,£, [B]i), hence there is a 
homomorphism V : C*(E,£, [B]i) -> C*(E,C,B)/I such that 

tp(ta) =S a + I, 4>(P[A] )=PA + I- 

If ifj(p\A\) = PA + L = I, then pa G I and it follows that A G Hi, that 
is, [A] = [0]. Thus if [A] ^ [0] then i/)(p [A] ) + I, and so p [A] / 0. If 
ip(t a ) = s a + I = I, then s*s a + I = p r ^ + L = I, and so [r(a)] = [0], that 
is, a £ Ai- Thus if a G Ai, then V'(^a) 7^ I, hence i a 7^ 0. □ 
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The following theorem together with Corollary I4.3l and Theorem E2] shows 
that the C*-algebra C*(E, £, [£>]r) of a weakly left-resolving quotient la- 
belled space (E, C, [2?]r) is always isomorphic to a C*-algebra C*(E, C, [B]j) 
for some gauge-invariant ideal I of C*(E, C,B). 

Theorem 3.9. Let (E, C, [£>]r) be a weakly left-resolving quotient labelled 
space of (E, £,B). Then there exists a C* -algebra C*(E,C, [B]r) generated 
by a universal representation {tb,q[A]} °f C^> A [<^]r) such that qr^ 7^ for 
[A] / [0] and t b ^ for b £ Ar. Moreover the ideal I of C*(E,C,B) = 
C*(s a ,pA) generated by the projections pa, [A] = [0], is gauge-invariant and 
there exists a surjective homomorphism 

<f> : C*(E,£,[B] R ) -> C*(E,£,B)/I 

such that 4>(tb) = Sf, + 1 and 4>{q\A]) = PA + I ■ 

Proof. One can show the existence of C*(E, £, [B]r) with the universal prop- 
erty as usual. 

Let C*(E,C,B) = C*(s a ,p A ), a £ A, A £ B, and let C*(E,C,[B] R ) = 
C*(tb, Q[A])j b £ Ar, [A] £ [B]r. One can easily see that the ideal I generated 
by the projections pa, [A] = [0], is gauge- invariant. 

Now we show that Ar = Ai (recall Ar = {a £ A : [r(a)] ^ [0]} and 
Ai := {a £ A : p r r a ) £ L}). A\ C *4r follows from the fact that p r i a ) £ I 
whenever [r(a)] = [0] by definition of /. To prove the reverse inclusion, we 
first show that 

p A i I when [A] ± [0], (4) 

then, since a £ Ar if and only if [r(a)] ^ [0], by Q a £ Ar implies p r ( a \ & ^> 
thus a £ Ai. To prove we suppose [A] ^ [0] and pa £ I- It is not hard 
to see from ([2]) that the span of elements of the form s a pBS*^, [B] = [0], is 
dense in /, so we can find Cj G C, ai, Pi £ C*(E), and Bi £ B with [Bi] = [0] 
and Bi C r{oti) fl r(/3j) for i = 1, • • • ,n such that 

n 

1 > \\PA - ^CiS ai p Bi s* p .\\. 

i=l 

Using ([I]) we may assume that the lengths |a$|, 1 < i < n, are all equal to, 
say I, and write pa as a finite sum 

PA = ^2 S -yPr(A,-y) S T 

h\=l 
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Since [A] ^ [0], there exists a 70 such that |7o| = I and [r(.A, 70)] 7^ [0]. Then 
r(A,j ) \ U? =1 Bi / 0, and we have 

n 

1 > \\PA -^CiBoiPBiSfcW 
i=l 

n 

= II S lPr{Al) S l -^CiSctiPBiSfcW 

n 

^ KoS S lPr(A n )S*)s 10 ~ S* (^2ciS at p Bl s}Js 10 \\ 

h\=i i=1 
(A := {i:ai= 70}) 

= l|Pr(A, 70 ) - C iPB 1 S l, S 10 II 
ieA 

> br(A,7o)\(U i6A B i ) {Pr(A, 70 ) ~ Yl C ^ S ft S 7o) II 

= l|Pr(A,7o)\(U ieA B l )ll 
= 1, 

a contradiction. 

Set T a := s a + I and Qyn := pa + I for a £ -4r(= At) and [A] E [£>].r- 
Here Qr^i is well-defined since [A] = [B] implies pa — Pb £ !■ In fact, since 
[A] = [B] implies [A \ B] = [0] = \B \ A], we have Pa\b-> Pb\a G ^> hence 
PA - = (pa\b + PAhb) ~ {p B \A + PAhb) = Pa\b - Pb\a G ^ Note that 
<2[0] =Ptt) + I = I and Q[a]Q[b] = (pa + -0(pb + -0 = paPb + I = PAnB + I = 
Q[AnB] = Q[A]n[B}- Similarly, Q[a}u[b] = Q[A] + Q[B] ~ Q[A]n[B] and (3), (4) 
of Definition 13.21 hold, which shows that {T a ,Q^A]} is a representation of 
(E, £., [£>]r). Thus by the universal property there exists a homomorphism 

<j> : C*(E,£,[B] R ) ^ C*(E,£,B)/I 

such that <f>{t a ) = s a + I and 4>{q\A}) = PA + I for a € Ar and [A] G [B]r. 
Since C*{E,C,B)/I is generated by {s a + I, pa + / : a £ „4j, L4] / [0]} and 
Ai = Ar, it follows that p is surjective. 

If [A] + [0], by gD p A £ /, hence <K<7[a]) = pa + / + L Thus / 0. If 
b G .A R , namely [r{b)\ ^ [0], then 0(^b) = s£s fe + J = p r(6) +1^1 again by 
® . Hence t b + in C*(£, £, [£] R ). □ 

Definition 3.10. We call the C*-algebra C*(E,C, [B] R ) of Theorem the 
quotient labelled graph C* -algebra. 

4. Gauge-invariant Uniqueness Theorem for C*(E,C,[B]) 

By the universal property, it follows that every quotient labelled graph 
C*-algebra C*(E, C, [B]r) = C*(s a ,prA]) admits the gauge action 7 of T 
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such that 

lz{s a ) = zs a and nfz(P[A]) = P[A] 
for a £ Ar and [A] G [#]r. 

The gauge-invariant uniqueness theorem for quotient labelled graph C*- 
algebras can be proved by the same arguments used in the proof of [31 
Theorem 5.3] for the C*-algebras of labelled spaces, but for the convenience 
of readers we give a sketch of the proof with some minor corrections to the 
proof of [31 Lemma 5.2] and [31 Theorem 5.3]. 

Lemma 4.1. Let (E,C,[B]-r) be a weakly left-resolving quotient labelled 
space of a labelled space (E,C,B), {s a ,P[A\} a representation of (E,C, [$]r), 
and Y = {s ai 'P[Ai} s *R i '■ * = ■"■!••• j-^} oe a se ^ of partial isometries in 
C*(E, C, [B]n) which is closed under multiplication and taking adjoints. Then 
any minimal projection of C*(Y) is equivalent to a minimal projection q in 
C*(Y) that is either 

(i) Q = s ai P[ A ,\s* ai for some 1 < i < N; 

(ii) q = s at p [Ai] s* ai - q', where q' = Y%Li s ^ k (i)P[A Hl) ]S*a m and 1 < i < 
N; moreover there is a nonzero r = s ai /3P[ r (Ai,p)] s a-B e C*(E, C, [Z3]r) 
such that q'r = and q > r. 

Proof. A minimal projection of the finite dimensional C*-algebra C*(Y) is 
unitarily equivalent to a projection of the form 

n m 

Sa Hi)' P [ A i{i)\ S * a i{j) ~ Sa k{i)P[A k{ i)\ S * a k(i) 
3=1 1=1 

where the projections in each sum are mutually orthogonal and for each I 
there is a unique j such that s ai{j) p [AiW ]S* aia) > s <* m PlA Hl) ]S*a Hiy Then the 
same argument of the proof of [31 Lemma 5.2] proves the assertion. □ 

Theorem 4.2. Let (E,C,[B]r) be a weakly left-resolving quotient labelled 
space and C*(E,C,[B]r) = C*(s a ,P[A])- Let {S a ,P\ A ]} be a representation 
of (E,C, [S]r) such that each Pyn ^ whenever [A] ^ [0] and S a ^ 
whenever [r(a)] ^ [0]. If n s ,p ■ C*(E,C,[B] R ) C*(S a ,P [A] ) is the ho- 
momorphism satisfying ws,p( s a) = S a , ffs,p(P[A]) = P[A] and if there is a 
strongly continuous action (5 ofT on C*(S a , P[a]) such that f3 z o tt = tt o ^y Z) 
then irs,P * s faithful. 

Proof. It is standard (for example, see the proof of [3, Theorem 5.3]) to show 
that the fixed point algebra C*(E,C, [£>]r) 7 is equal to 

spaS{s a P[A]4 : £ £>*{E) n (Ai)*, \a\ = \(3\, and [A] € [B] R }. 

Note that C*(E,C, [/3]r) 7 is an AF algebra. In fact, if Y is a finite sub- 
set of C*(E, C, [£>]r) 7 , each element y 6 Y can be approximated by lin- 
ear combinations of s a p^s*a with \a\ = \(3\, hence we may assume that 
Y = { s onP[Ai] s %- '■ \ a i\ = \fii\-> i = N}. Using Lemma [3.71 we may 
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also assume that Y is closed under multiplication and taking adjoints, so 
that C*(Y) = span(y) is finite dimensional. Thus C*(E,C, [£>]r) 7 is an AF 
algebra. 

Now we show that n := its,p is faithful on C*(E,C, [B]^)' 7 . Let {Y n : 
n > 1} be an increasing family of finite subsets of C*(E, C, [£>]r) 7 which are 
closed under multiplication and taking adjoints such that C*(E, £, [H]r) 7 = 
L)C*(Y n ). Suppose 7r is not faithful on C*(Y n ) for some Y n = {•s« i £ ) [ J 4 i ] s /3 i : 
i = 1, . . . ,N(n)}. Since C*(Y n ) is finite dimensional, the kernal of ir\c*(Y n ) 
has a minimal projection. By Lemma 14.11 each minimal projection in the 
kernal of ^\c*(Y n ) is unitarily equivalent to a projection which is either q = 
8 'HP[A i \8*p i (1 < * < N(n)) or q = s ai p [A . ]S *p. -q', q' = £X =1 s °<i(k)P[A m ]Sp i(k) 
(1 < i < N(n)). As in the proof of Theorem I2.3f [3, Theorem 5.3]), one 
obtains ir(q) ^ in each case. Then ir(uqu*) ^ for any unitaty u £ C*(Y n ), 
namely n maps every minimal projection to a nonzero element and hence is 
faithful on C*(E,C, [£] R ) 7 . 

Therefore we conclude that tt is faithful by Lemma 2.2] since the 
following holds: For a G C*(E, £, [B] R ), 

||tt(/ j z (a)dz)\\< [ ||7r(7,(a)||d«= / \\0 g (n{a))\\dz = ||tt(o)||. 
Jj Jt Jt 

□ 

Corollary 4.3. Let (E, C, [£>]r) be a weakly left-resolving quotient labelled 
space of (E,C,B) and let C*(E,C,[B] R ) = C*(t b ,q [A] ). IfC*(E,C,B) = 
C*(s a ,pA) and I is the ideal generated by the projections Q\a]> [A\ = [0], 
there is a surjective isomorphism 

^:C*{E,£,[B] R ) C*(E,L,B)/I 

such that (p(t b ) = s b + I, 4>{q[A}) = PA + I for be Ar(= Ai), [A] £ [B]r. 

Proof. By Theorem 13.91 we have a surjective homomorphism cj) with the de- 
sired properties except injectivity. But it is injective by the gauge-invariant 
uniqueness theorem since (f>(q\A]) = PA + I is nonzero for all [A] € [B]r, 
[A] ^ [0], and (3 Z o <p = o ^ z for z £ T, where f3 is the gauge action on 
C*(E, C,B)/I induced by the gauge action on C*(E, C, B) and 7 is the gauge 
action on C* {E,C, [B] R ). □ 

5. Gauge-invariant ideals of labelled graph C*-algebras 

Recall that for a labelled space (E, jC, B) and a hereditary saturated subset 
H of B, Ih denotes the ideal of C*(E, £,B) generated by the projections 
PA, A G H (see Lemma [3~6]) . 

Lemma 5.1. Let (E, B) be a labelled space. Then the map H 1 — > Lh is an 

inclusion preserving injection from the set of nonempty hereditary saturated 
subsets of B into the set of nonzero gauge-invariant ideals of C*(E,C,B). 
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Proof. Clearly the map is inclusion preserving. For injectivity, we show 
that the composition of H i— > Ih and / i— > Hi is the identity on the set of 
hereditary saturated subsets of B, that is, we show that Hj H = H. From 
the easy fact that Ihj C J holds for any ideal J, we see with J = Ih that 
Ihi C Ih, which then shows Hj H C H. Since H C Hj H is rather obvious, 
we have Hj = H. □ 



Theorem 5.2. Let I be a nonzero gauge-invariant ideal of C*(E, £,B). 
Then there exists an isomorphism of C*(E, C,[B]i) onto the quotient alge- 
bra C*(E,£,B)/I and I = Ih, where H is the hereditary saturated subset 
consisting of A G B with pa E I- Moreover the map H i— > Ih gives an inclu- 
sion preserving bijection between the nonempty hereditary saturated subsets 
of B and the nonzero gauge-invariant ideals of C*(E, C,B). 

Proof. Let / be a nonzero gauge-invariant ideal of C*(E, C, B) = C*(s a ,p v ) 
and ~j the equivalence relation on B defined by 

A ~/ B A U W = B U W for some W G H, 

where H := H[ = {A € B : pa 6 1} is the hereditary saturated subset of B 
(Lemma 13. 4p , Then (E,C, [B]j) is a weakly left-resolving quotient labelled 
space by Proposition 13.51 and we see from the proof of Theorem 13.81 that 
there exists a surjective homomorphism 

ij> : C*{E, C, [B]i) -> C*{E, C, B)/I 

such that ip{tb) = Sb + I, ip(q\A]) = PA + I for b € Ai, [A] £ [B]i. Moreover 
PA + I 7^ I and s& + I ^ I. By applying the gauge-invariant uniqueness 
theorem (Theorem I4.2h . we see that ip is an isomorphism, which proves 
the first assertion. On the other hand, the ideal /jf(c /) of C*(E, C,B) 
generated by the projections pa € I is gauge-invariant and Ai = Ai H since 

[A] = [0] <=>pa€Ih*=^Pa€I- 
By Corollary 14.31 with ~j in place of ~r, we have a surjective isomorphism 
(f>:C*(E,£,[B}i)^C*(E,£,B)/lH 

such that 4>(q[A]) = PA + Ih, 4>{h) = Sb + Ih for b € Ai and [A] G [£>]/, 
where C*(E,C, [B]i) = C*(tb,q\A])- Then the composition of tp and 

^o^ 1 : C*(E,£,B)/I H ->■ C*{E,£,B)/I 
is an isomorphism such that 

^ o -1 (p J 4 + Iff) = PA + -fj ^ o _1 ( s a + /h) = s a + /, 
which shows I = Ih- Finally Lemma 15 . 1 1 completes the proof. □ 



Example 5.3. If (E, jC) is the following labelled graph 



THE GAUGE-INVARIANT IDEALS OF LABELLED GRAPH C* -ALGEBRAS 15 




then C*(E,£,£°'~) = C*{E,C,£) by Corollary |U while 
S°~ = {E } U {A C E° : A is finite}, 
£ = £°>- u {A C E° : E° \ A is finite}. 

Let I be the gauge-invariant ideal of C*(E, C, £) corresponding to the hered- 
itary saturated set H = {A C E° : A is finite}. Then (£]/ = {[E% [0]} 
and Ai = {b, c}. Let C*(E, C, [£ ]/) = C*(p[ B o], s&, s c ). Since s^s?, = 
P[r(6)] = = s *c s c s* b s c = 0,p [EO] s b = s b p r ( [E o w = s b p [E o], and simi- 

larly P[eo]S c = s c P[BO], C*(E,C, [£]i) is the universal C*-algebra generated 
by two isometries with orthogonal ranges with the unit P[e ]- Therefore 
C*(E,C, [£}i) is isomorphic to the Cuntz algebra 2 and by Theorem 15. 2 1 
we have C*(E, £,£)/! °* 2 . (For the ideal /, see H Remark 3.7].) 



6. C*- ALGEBRAS OF MERGED LABELLED GRAPHS 

In this section we show that given a labelled space (E,Ce,£) such that 
for every v E E°, [v]i is finite for some I > 1 (this obviously holds if E° 
is finite), there exists a labelled space (F, Cf, J 7 ) such that {v} € T for all 
v € F° and C*(E,£e,£) = C*(F,£ F , T). 

Example 6.1. Consider the following labelled graphs: 



{Ei,Cx) ^ 



(E 2 ,C 2 ) 




Note that £ i = {0, {vi, v 2 }} and {vj} ^ £j for i,j = 1, 2 while {v } € T for 
u € F°. The C*-algebras C*{Ei,Ci,£i), i = 1,2, and C*(F,£ F ,T) are all 
isomorphic to the Cuntz algebra 02- 
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Example 6.2. The C*-algebras C*(E,£ E ,£) and C*(F,£f,F) associated 
to the following labelled graphs are isomorphic. 




(F,C f ) 



Note here that {vi} G T for all i = 0, 1, 2, ... , but {uq}, {wq} £. 



Definition 6.3. Let (E,Ce, £) be a labelled space. Then v ~ w if and only 
if [v]i = [w]i for all Z > 1 defines an equivalence relation ~ on E°. Let [v]oo 
denote the equivalence class {w G E° : w ~ v} of v and let 

F° :=J B°/~={H 00 : veE }. 

If A G F 1 is an edge such that s(A) € [v]oo, r(A) € [w]oo, then draw an edge 
from [ujoo to [w]oo and label e\ with £f(ca) := £e(A). If Ai, A2 G F 1 
are edges with s(A») € [v]oo, r(A») G Hoc, i = 1,2, and £e(Ai) = Ce{^2), 
we identify with eA 2 . Then F = (F^F 1 := {e^ : A G F 1 }) is a graph 
with the range, source maps given by r(e\) := [r(A)]oo, s(e\) := [s(A)]oo, 
respectively, and (F, £p) is called the merged labelled graph of (E,Ce) (cf. 
[13]). 



In Example 16.11 (F,Cf) is the merged labelled graph of (Fj,£j) with 
w = bi]oo = b2]oo, an d similarly in Example 16. 2\ (F, £p) is a merged graph 
of (E,Ce) with t>o = [uo]oo = [wo] 00 • Note that a path eA G F- 1 does not 
arise from a path A G F- 1 in general as we can observe in Example 16.51 
below; e Al A 4 = e Xl e\ 4 G F 2 , but A1A4 ^ E 2 . 

Remark 6.4. Let (F, £g,£>) be a labelled space such that for each v G F° 
there exists an I > 1 for which [t;]/ is finite. We have the following: 

(i) Moo G £ for all v G F°; if is a finite set, there exists an I' > Z 
such that D D • • • D = = • • • , hence [v]oo = 
Ml' G £. 

(ii) For it, v G F°, either M]oo = Moo or [u]oo fl Moo = 0- 



Example 6.5. Consider the labelled graph (F, £ := £#). 
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£(A 3 )=2^ 

C{X t )=y ' 1 ^\C(A 6 )=3 
(E,£) ■■■ • ui u 2 • ■■■ 

£( A 2)=l S \ V2 lt>2 /£(^6)=3 

• s- • 

£(A 4 )=2 

The merged labelled graph (F,£p) of (E,£) is as follows. 

£ F (e Al )=l C F {e H )=2 £ F (e As )=3 



Ml]oo [fl]oo Ml]oo [U%] c 



where e Al = e\ 2 , e\ 3 = e\ 4 , e\ 5 = e\ 6 , MJoo = {vi,v 2 }, and [wi]^ = 
{wi,w 2 }, i = 1,2. 

Definition 6.6. Let (F,£f) be the merged labelled graph of (E,£e)- For 
ylc£ ,BC F°, we define [A]*, C F°, B C E by 

[^4]oo := {Moo 5 := {v : G B}. 

Note that [Ai n ^ 2 ]oo C [^i]oo n [A 2 ]oo and [At U ^ 2 ]oo = [Moc U [A 2 ]oo 
whenever Aj, ^2 C -B , and for Acfi and B C F°, 

AC[A]Z and 5 = [£]«,. (5) 



Lemma 6.7. Let (E,£e,£) be a labelled space such that for each v G E°, 
[v]i is finite for some I > 1, and /ei (F,£f) be the merged labelled graph of 
(E,£e)- Then 

£ E ([u} QO E k v) = ^(Hoa^Moo) (6) 
for all k > 1 and u, w G -E . Moreover we have the following: 

(i) r(a) = rp(a) and [r(a)]oo = r^(a) for a G £*{E). 

(ii) s(a) C s^(a) and [s(a)]eo = sj?(a) /or a G £*(E). 

(iii) [ Hi Joe = [Moo ], for v GE°, l> I. 

(iv) [A n S]oa = [A]oo n [B]oo /or A,B E~£. 

(v) A = [A\Z for AGS. 

Proof. For simplicity of notation, we write £ for £e omitting the subscript 
E. Note that each [it] 00 £ F° is also a subset of E° so that an expression 
like [u\ 00 E k has obvious meaning. Since £([u] 00 E k v) C jCfCMoo^Hoo) is 
clear, we only need to show the reverse inclusion for © when k > 1. 

Let fc = 1. If e> G [it] 00 -E 1 Moo and £( e A) = a, A G -E 1 is an edge such that 
s(A) G [it] 00, r(A) G Moo and £(A) = a. Since Moo = [r(A)]oo, there exists 
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an edge A' G E l with r(A') = v and C(X') = a. We claim that [s(A')]oo = 
[s(A)]oo- Since [s(A)]oo G £ by Remark l6.4i (i) . r(A) G r([s(A)] 00 ,a) G f hence 
[^(A)]oo C r([s(A)]oo, a). Similarly, v = r(A') G r([s(A')]oo, «) G f implies 
that [v]oo C r([s(A / )] oc ,a). Suppose [s(A)]oo ^_[s(A')]oo- Then [s(A)]oo n 
[s(A')]oo = by Remark 16.41 (ii). since (E,C,£) is weakly left-resolving, 
Moo = [r(A)]oo C r ([s(A)]oo, a) n r([«(A')]oo, a) = r([s(A)] 0Q n [s(A')]oo, a) = 
0, a contradiction. Thus [s(A)]oo = [s(A')]oo, namely s(A') G [u]ooj and we 
have 

CHuUE^) = ^(Moo^Hoo)- (7) 

Now let k = 2 and e\ 1 ex 2 G F 2 be a path with [ujoo := s_F(eAi)> M]oo := 
^(eAi) = s F (e\ 2 ), [v]oo := rF(e A2 ), and £ F (e Xl e\ 2 ) = a\a 2 . Then by ©, 
there exist A' 1; A 2 G -E 1 such that 

s(A' 2 ) G Hoc, r(A 2 ) = t>, £(A' 2 ) = a 2 , 
s(A'i) G Moo, r(A' x ) = S (A 2 ), £(A;) = a x . 

Then A = A^A 2 G [n]ooS 2 t> is a path with ey = e Al e^ 2 and C(X) = 

^F(eAieA 2 ) = ai«2- Thus £([tt] 00 .E ,2 'u) = £f(Moo-F 2 Moo). For k > 3, one 
can repeat the process inductively. Moreover ([6]) implies that 

£(£^) = £F(F fc Moo), k>l. (8) 

(i) To show r(a) = r F {a) for a G C*(E), let i; G r(a). Then there exists 
A G -E 1 - 1 such that r(A) = v and /3(A) = a. The edge eA G F- 1 has the 
range vertex r(e\) = [v]oo and the label £ F (e\) = a. Hence [v]oo G r F (a), 

namely v G r F (a). Conversely, if v G r F (a), that is, [t>]oo G rp(a), by dHJ), 
there is a path A G E- 1 with £(A) = a, r(A) = v. Hence i> G r(a). Also, by 

© we have [r(a)]oo = [^(a)]^ = r F (a). 

(ii) Since s(a) C s F (a) is clear, we have [s(a)]oo C [s F (a) ]oo = s F (a) by 
©. Also © shows that [s(a)]oo D s^(a). 

(iii) The equality [ Mz ]<x> = [ Moo h follows from 

w g [v]i <==^> [Mz = M/ 

£(^'to) = £(£^u>) 

Mi^Moo) = ^(e-'Moo) (by dHD) 

[Moo G [Moo]/- 

(iv) It suffices to show that [A]^ n [B]^ C [AnB]^. Let M]oo = M]oo G 
[A] cc n [.B]oo for some v\ £ A, !)2 £ -B- Since A, B G 5, there exists I > 1 
such that [t>i]oo C C A and M]oo C M]z C -B. Hence = [t^]* and 
so vi £ A(~)B and [vi]^ e[A(~) B]^. 

(v) Ac [A] oo is clear. If u G [^^[ujoo G [A]^ and so Mco = [Moo for 
some w £ A. Writing A = Uj[wj]i G £, we have ui G Mj]z for some j, then 
v G [wj]i C A because i> ~ w ~z iOj. □ 
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If for each v G E°, [v]i is finite for some I > 1, then [v]k = [v]oo f° r some 
k > I, and so every A G £ can be written as A = Dj[vj]i with [vj]i = [vj]oo 
and thus by Lemma 16.71 (iii). we have 

[A)oo = [Ujbj]z]oo = Uj[[Vj]l]oo = Uj[[Vj]oo]l € F. 

Proposition 6.8. Let (E,C,£) be a labelled space such that if v G E , [v]i 
is finite for some I > 1. Then the map A 4 [A]^ : £ F is a bisection 
such that [r(A, a)]oo = r F ([A]oo, a) for A G £, a G C*(E). 

Proof. To show that the map is surjective, let -B = Uj[ [«j]oo ]z £ -T 7 - Then 
by Lemma l6.71 (iii). 

B = {v: Hoc G Uj- [ [«,-]«, ]i} = {v : Moo G Uj [ [vj]i U} = Uj [ Vj ]i G £ 

and B = [BU by ©. 

For injectivity, let L4i]oo = [^loo, Ai, A% G £ . Then by Lemma 15771 (v) . 

A x = = \MZ = A 2 . 

Now we show that [r(A, a)]^ = r F ([A]oo, a) for A G £, a G C*{E). 
Clearly [r(A,a)]oo C r F ([A] oo,q) holds. If [f]oo 

oo , a) , there ex- 
ists a path e Al ---eA n G F" with r F (e Al • • • e A J = Hoc- Let [u]^ := 
s F (ex 1 ---ex n ), [n]oo G [A] do, and a = C F (e\ 1 ■ ■ ■ e\ n ). We may assume 
that u G A since [u]oo = [u']oo for some ti' £ A. By ([6]), we can find a 
path X £ E n with r(A) = u, s(A) G (c A), and £(A) = a. Thus 
w £ ^(Moo,a) C r(A, a) (G f). Then [ 

w]oo C ?*(A, o) and we conclude that 
Moo G [r(A,a)]oo. □ 

Clearly the merged labelled space (F, C, F) has no sinks since we assume 
that (E, C, £) has no sinks. Besides, (F, C, F) has the following properties. 

Proposition 6.9. Let (E,C,£) be a labelled space such that if v G E°, [v]i 
is finite for some I > 1. Then the merged labelled space (F, C, F) is set-finite 
and receiver set-finite, respectively if and only if (E, C, £) is set-finite and 
receiver set-finite, respectively. Moreover (F, C, F) is weakly left-resolving 
whenever (E, C, £) is weakly left-resolving. 

Proof. By Lemma 16.71 we know that A i— >• [A]^ : £ — > F forms a bijection. 
From the following equalities (using ©) 

C(E l A) = U veA C(E l v) = U^a^f^Hoo) 
= ^[vUelA] 0C C F (F l [v} 00 ) 
= C F (F l [A} 00 ) 
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we have that (E, C, £) is receiver set-finite if and only if (E, C, £) is receiver 
set-finite. Since [r(A,a)] Q0 = rF([A] 00 ,a) (Proposition 16. 8p . 



C([AUF l ) = {a G A : r F (L4]oo,a) + 0} 
= {a£A: [r(A,a)]oo^0} 
= £{AE 1 ), 

which proves the equivalence of set-finiteness of (E, C, £) and (F, C, F). 

Since (E,C,£) is weakly left-resolving, by Lemma [6771 (iv) and Proposi- 
tion [621 we have 

r(A, a) n r(B, a) = r(A n B, a) 
[r(A, q) n r(B, a)}^ = [r{A n 5, £*)]«, 
^ ^([^00,0) nr F ([ J B] oc ,a) = rpdA]^ n [B] Ml a). 

Thus (F,C,F) is weakly left-resolving. □ 



Theorem 6.10. Let (E,C,£) be a labelled space such that if v G [u]/ is 
/mite for some I > 1, and let (F, £, F) the merged labelled space of (E, C, £) . 
Then {M°o} £ J 7 for every vertex [v]oo € F° and 

C*(E,jC,£) C*(F,C,F). 

Proof. For v G E°, let be finite with Moo = [v]i. We see from the proof 
of Lemma EZl(iii) that [w]i = [v]i(= Moo) [M]oo]z = [Moo]z, which 
then shows {Moo} = {M]oo : [ Hoc ]l = [ Moo }l} = [ Moo ]l S F. 

Let C*{E,C,£) = C*( PA ,s_a) and C*(F,C F ,F) = C*(q [A]oo , t a ). Note 
first that {Pa := ffui^, '■ A G £} U {5 a := i : a G .4} is a representation of 
(E, £,£)■■ 

(i) If A,B G £, then P a Pb = q [A]oo q [B]oc = q^nlB^ = Q[AnB] x = 
P AnB and P AuB = ^auB]^ = QlA^ulBU = QlAU+QlBU-QlAnBU = 
Pa + Pb~ PAnB, where P = q 9 = 0. 

(ii) If A G £ and a G A, then P^Sa = q[A] x ta = <a?r F ([/l]„,«) = 

*a9[r(A,o)]oc, = Sa,P r (A,a)- 

(iii) If a, b G A, S 1 *^ = t* a t a = q r . F{a) = q [r{a)]oo = P r(a) and S*S b = 
t*tb = unless a = b. 

(iv) For A G 5, 

-fA = <?[A]oo = X] talrFdA^a)*! 
aeCpdAUF^) 

a&CiAE 1 ) 

aeCiAE 1 ) 
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Thus there exists a surjective *-homomorphism : C*(E, C, £) — > C*(F, C, J-) 
such that $(pa) = QlA]^, an d ®( s a) = t a for A G £ , a G A. is an isomor- 
phism by Theorem 12.31 □ 

Recall [HE] that a labelled space (E,C,£) is disagreeable if for each 
there exists an N > 1 such that for all n > iV there is a labelled path 
a G £([u]/£'- n ) that is not agreeable, that is, not of the form a = (3a' = a /r y 
for some a', 0, 7 G r^ 1 ) with = | -y | < I. Also {E,C,B) is strongly 
cofinal [Sj if for all x G C(E°°), w G s(x), and G fij(£0, there are JV > 1 
and a finite number of labelled paths Ai, . . . , A m such that 

r([w]i,xi---x N ) C UZir([v]i,\i). 

Theorem 6.11. Let (E,C,£) be a labelled space such that if v G E° , [v]i 
is finite for some I > 1, and Zei (F, £p, J-) be the merged labelled space of 
(E,C,£). Then we have the following: 

(i) (E,C,£) is strongly cofinal if and only if (F, Cp, F) is strongly cofi- 
nal. 

(ii) (E,£.,£) is disagreeable if and only if (F,jCf,F) is disagreeable. 

Proof, (i) Suppose (E, C, £) is strongly cofinal and let x = x\Xi • • • G Cf(F°°), 
[uo]oo G sf(x) and [[«]<»]/ G Qi(F). Fix [ 

i*j]oo G rpixi) for each i. Then 
xi---X{ G £(Moo-F l Moo) for i > 1. Since C([uo\ OQ E t Ui) = C f {[uq] 00 F 1 [u.;\ 00 ) 
(by ©), x\ - ■ -Xi G £([uo]oo-£' l Wi) for all i > 1. Then the finite set [ito]oo must 
have a vertex Uq G [uo]oo such that X\ ■ ■ ■ x^ G C{u' Q E l Ui) for infinitely many 
i's, which means that cc G C(u' E°°). Since (E, C, £) is strongly cofinal, there 
exists an N > 1 and a finite number of labelled paths Ai, . . . , A m G C^E- 1 ) 
such that r([u' }i,x 1 ■ ■ ■ x N ) C Uf =1 r([v]i, Xj). Then [r{[u' Q ]i,xi ■ ■■x N )] 00 C 
[U^rtHi.A^loo.thatis, 

M [ K]i ]oo,si • ■ • zjv) C U^!r F ( [ [u], ]oo, Aj- ) = U^LiM [ [v]^ ],, Aj ), 

and we see that (F,Cf,F) is strongly cofinal. 

Conversely, assuming that (F,Cf,F) is strongly cofinal, if x G C(E°°) 
is an infinite labelled path with u G s(x) and [u]/ G Cli(E), clearly x G 
'Cf([^]oo-P 1 °°) and so there exist an iV > 1 and a finite number of labelled 
paths Ai, . . . , A m G Cf{F- 1 ) such that 

t f{ [ [u]oo]l,Zl ■■■x N ) C VJf =l r F { [ Moo ]/, Aj ). 

Hence, we have [r([u]i,xi • • ■ xn)]oo C [U™ =1 r([v];, Aj)]oo by Proposition 16.81 
Then Lemma [6.71 (v) shows that r([u]i, x\ ■ ■ ■ xn) C U^L 1 r([v]/, Aj) and so 
£, 5) is strongly cofinal. 
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(ii) Note that each [v]i is a union of finitely many equivalence classes [v 1 ]^ 
of v' G \v\oo- From ([6]), we have 

£([v] l E n ) = U v , e[v]l £([v'] OQ E n ) 

= U K]ooe[Hoo]i Moo-? 71 ™) 
= £ F ([Moo]^ n ), 

which shows the assertion. □ 



It is known that if C*(E, £, £) is simple, (E,£,£) is strongly cofinal ([HJ 
Theorem 3.8]) and if, in addition, {v} G £ for_all v G £°, (E,£,£) is 
disagreeable ([U Theorem 3.14]). Also if (E,£,£) is strongly cofinal and 
disagreeable, C*(E, £,£) is simple ([SJ Theorem 3.16]). Therefore by Theo- 
rem 16.101 and Theorem 16.111 we have the following corollary. 

Corollary 6.12. Let (E,£,£) be a set-finite, receiver set-finite, and weakly 
left-resolving labelled space such that for each v G E° there is an I > 1 for 
which [v]i is finite. Then C*(E, £,£) is simple if and only if (E,£,£) is 
strongly cofinal and disagreeable. 
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